Little Shag
(Phalacrocorax melanoleucos)
We saw this little chap in Wellington. At least it's native.